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Procede de regulation de la puissance de transmission au sein 

d'un reseau de communication sans fil, 
L.' invention a trait au domaine des reseaux sans fil, 
composes d'une pluralite d' entites qui communiquent entre elles, 
5 par exemple par voie hertsienne. 

Plus precisement, 1' invention concerne un procede de 
regulation de la puissance d' emission - egalement appelee 
puissance de transmission - des entites du reseau. Elle concerne 
egalement une unite de communication sans fil destinee a former 
10 une entite d'un tel reseau. 

L' invention s' applique tout particulierement aux 
reseaux ad hoc, c'est-a-dire aux reseaux qui ne comportent 
aucune infrastructure preexistante necessaire a. 1' emission des 
donnees d'une entite a une autre. 
15 Rappelons que, dans le domaine des ondes hertziennes, 

tout signal transmis par une entite emettrice a une entite 
destinatrice est soumis a une attenuation proportionnelle a une 
puissance de la distance separant ces entites (en pratique, 
cette puissance est comprise entre 2 et 6) . 
20 C'est pourguoi la puissance de transmission de 1' entite 

emettrice doit etre suf f isante pour que le signal parvienne 
ef f ectivement a l'entite destinatrice. 

II n'est toutefois pas necessaire que le signal 
parvienne directement a l'entite destinatrice (on parle 
25 dans ce cas d' emission directe) •: . il peut en effet 
transiter par une entite tierce du reseau, appeiee « nceud 
intermediaire » ou « noeud routeur » (on parle alors 
d' Emission indirecte) . 

II est a noter que, dans un reseau ad hoc, chaque 
30 entity peut al terna t ivement j ouer ' lee roles d'entite 
emettrice, d'entite destinatrice ou de noeud intermediaire. 

Afin d' assurer la connexite du reseau, c'est-a- 
dire garantir que, quelles que soient les entit6s 
Emettrice et destinatrice, il existe toujours un chemin 
35 permettant la deiivrance a l'entite r<§ceptrice du message 
en provenance de l'entite emettrice, il apparalt 
necessaire que chaque entite emettrice du rfiseau ait 
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connaissance . de la localisation de ses entites voisines, 
et reciproquement . 

On nomme entite voisine d'une entite emettrice 
toute entite dont 1' entite emettrice est suf f isamment 
proche pour recevoir un signal direct. 

A chaque entite emettrice du reseau correspond une 
zone d' emission, dont le rayon est fonction de la 
puissance de transmission de cette entite. 

De nombreux protocoles de communication, peu 
soucieux d'economie d'energie, prevoient que la puissance 
de transmission de toute entite emettrice soit 
systema t iguement reglee a sa valeur maximale. 

Si de tels protocoles assurent en general la 
connexite du reseau, ils impliquent toutefois une 
consornma tion d'energie importante, qui s'effectue au 
detriment de l'autonomie de chaque entite du reseau. 

Dans un souci d'economie d'energie visant a 
augmenter l'autonomie des entites, on souhaite done 
. reduire autant que possible la puissance de transmission 
des entites du reseau tout en en assurant la connexite de 
ce dernier. 

II existe bien des protocoles de communication qui 
proposent de moduler la puissance de transmission d' une 
entite donn£e en fonction de la topologie de son voisinage 
(voir par exernple la demande Internationale publiee sous 
le numero WO 02/03567). 

Mais le protocole employe est relativement 
complexe et requiert des m£moires ainsi que des 
a Igor i t hmes imposants qui grevent les couts et entravent 
le bon f onct ionnement du reseau. 

L' invention vise notamment a resoudre les 
.1 n convfen 1 e n t s p r £ ci t: 6 s e n p r o p o s a n t , e ntre a u t r e s o b j e I: s , 
u n p r o c £ d e d e r 6 g u J at i o n d e J. a p u j s s a i i c e d e t j: a r i s in i s s i o n 
d' une entity 6inettrice au se i n d' un reseau de 
communication sans til qui perrneUe, de. maniere simple et 
e f L i c a c e , d e J ;i m i t; e r .1 a c o i \ s omma t i o n d ' n e r g ;i e a u s e i n d u 
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reseau tout en garantissant la connexite de celui-ci. 

A cet effet, 1' invention propose, selon un premier 
objet, un procede de regulation de la puissance d'une 
unite emettrice dans un reseau d' entites communicantes 
5 sans fil, comportant les etapes consistant a : 

identifier les entites voisines de 1'entite emettrice, 
c'est-a-dire les entites du reseau, distinctes de 1'entite 
emettrice, dont "1'entite emettrice (e) est apte a recevoir 
les messages ; 

10 - parmi les entites voisines, identifier une 
constellation minimale associee a 1'entite emettrice, 
c 1 est-a-dire, quanti ta ti vement , le plus petit ensemble 
d' entites voisines de 1'entite emettrice incluses dans un 
cercle centre sur celle-ci, et dont trois au moins d'entre 

15 elles forment un polygone convexe circonscri vant 1'entite 
emettrice ; 

- parmi les entites voisines n ; appartenant pas a la 
constellation minimale, identifier le cas echeant les 
entites, dites peripheriques, dont la propre constellation 

20 minimale inclut 1'entite emettrice ; 

- regler la puissance de transmission de 1'entite 
emettrice a une . valeur minimale permettant aux messages 
emis par 1'entite emettrice (e) d'atteindre a la fois les 
entites de la constellation minimale associee a l'entit<§ 

5 . Emettrice et les entites per ipheriques identifiees. 

Ce procede, applj.que a chacune des entites d'un 
reseau sans fil, permet d'en garantir la connexite tout en 
limitant la puissance consornmee. 

Suivant un mode de -realisation, apres avoir regie 
0 sa puissance de transmission, 1'entite. Emettrice 
communique a chacune des entites voisines un message 
c : oiiip r e n a n t u n ;i d e n t i i 1 a n t: a s s oc i 6 a 1 a d i t e e n t i 1 6 
emettrice, la position. cle I'entitd emettrice et sa 
distance minimale d' Emission, c ' est-a-dire le rayon du 



WO 201)5/032067 PCT/FR2004/002367 

plus petit cercle, centre sur l'entite emettrice, incluant 
la constellation minimale associee a l'entite emettrice. 

L' identification des entites voisines consiste par 
exemple a memoriser dans une premiere table, pour chaque 
entite voisine, un identifiant associe a cette entite, la 
position de cette entite ainsi que sa distance minimale 
d'emission, c'est-a-dire le rayon du plus petit cercle, 
centre sur cette entite voisine, incluant la constellation 
minimale associee a cette entite voisine. 

De preference, chaque entite voisine communique a 
l'entite emettrice un message comprenant son identifiant, 
sa position et sa distance minimale d'emission. 

Par ailleurs, 1' identification des entites 
appartenant a la constellation minimale associee a 
l'entite emettrice peut comprendre une etape consistant a 
memoriser dans une deuxieme table, pour chaque entite 
voisine appartenant a la constellation minimale, son 
identifiant, sa position et sa distance minimale 
d'emission, tandis que 1 ' identification des entites 
peripheriques comprend par exemple une etape consistant a 
memoriser dans une troisieme table, pour chacune de ces 
entites, son identifiant, sa position et sa distance 
minimale d' Emission. 

Quant au reglage de la puissance de transmission, 
il peut comprendre une etape consistant a selectionner 
soit la plus grande des distances separant l'entite 
dmettrice des entites de la troisieme table soit, lorsque 
cett;e troisieme table est vide, la plus grande des 
distances separant: l'entite emettrice des entitfes de la 
deuxieme table, le r6g.lage de la puissance etant. ef fectufe 
de rnanie.re a adapter la portee d'emission a la distance 
select: i onnfee . 

Le proceed d6crit ci-dessus peut: en outre 
comprendre lies e tapes supplfementaires selon lesquel 1 es , 
a p r e s a v o i 2: r £ g ] e s a p u i s $ a n c e d e t: r a n s 1 n :i s s ion : ' 
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l'entite emettrice communique a chacune des entites 
voisines un message comprenant son identif iant , sa 
position et sa distance minimale d' emission, 
- les tables sont videes. 
5 Suivant un second objet, 1' invention, propose 

egalement une unite de communication sans fil destinee a 
former une entite d'un reseau d' entites communicantes sans 
fil, comprenant r - ..." ... 

des moyens pour identifier des entites 
voisines de ladite unite, c'est-a-dire les entites du 
reseau, distinctes de ladite unite de communication, dont 
cette derniere est apte a recevoir les messages ; 

des moyens pour identifier une 

constellation minimale associee a ladite unite de ' 
15 communication, c'est-a-dire, quantitativement , le plus 
petit ensemble d' entites voisines de ladite unite de 
communication incluses dans un cercle centre sur celle-ci, 
et dont trois au moins d'entre elles forment un polygone 
convexe circonscri vant ladite unite de communication ; 

des moyens pour identifier le cas echeant, 
parmi les entites voisines n' appartenant pas a la 
constellation minimale, les entites, dites peripheriques , 
dont la propre constellation minimale inclut ladite 
unite ; et 

des moyens de reglage de la puissance de 
transmission de ladite unite de communication a une valeur 
minimale permettant aux messages emis par 1' unite de 
communication d'atteindre a la fois les entites de la 
constellation minimale associee a ladite unite de 
communication et les entites peripheriques i dent i fiees . 

D'autres objets et avantages de 1' invention 
apparai tront a la lumiere de la description qui va suivre, 
faite en reference aux dessins annexes dans lesquels : 

la figure ] est un schema represent ant au 
mo i n s pa r t i e .1. .1 e me n t u n r e s eau c omp r e n a n t u n n omb r e 
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relativement restreint d' entites communicantes sans fil ; 

la figure 2 est un schema illustrant. la 
topologie du reseau de la figure 1, sur lequel les entites 
sont representees sous la forme de nceuds ; 

5 ~ les figures 3a et 3b constituent ensemble un 

di a gramme illustrant les differentes etapes du procede de 
regulation de la puissance de transmission d'une entite 
communicante du reseau ; et 

la figure 4 est un schema representant au 
10 moins partiellement un reseau comprenant un grand nombre 
d' entites communicantes sans fil. 

Sur la. figure 1 est partiellement -represents un 
reseau 1 local sans fil interconnecte. II s'agit par 
exemple d'un reseau hertzien de type ad hoc conforme a la 
15 norme de communication radioelectr ique IEEE. 802.11b, 
surnommee Wi-Fi (Wireless Fidelity) . 

Le reseau 1 comporte une plurali te d' entites dont 
on a represents trois telephones mobiles 2, 3, 4, trois 
ordinateurs 5, 6, 7 equipes de modems Wi-Fi ainsi qu'une 
20 telecommande hertzienne 8. 

La figure 2 illustre la topologie du reseau 1, les 
entites 2 a 7 y etant representees sous la forme de noeuds 
auxquels sont attributes respect ivement les lettres e, B, 
D, A, E, F, C. 

Dans cet exemple, l'ordre alphabetique selon 
lequel les noeuds A a F sont classes correspond a un 
eloignement croissant du noeud emetteur e. 

Chaque entity 2 a 8 est equipfee d'un systeme de 
communj cation sans fil dont la puissance d' emission 
(egalement: appeldse puissance de transmission) est 
reglable. 

La zone d' Emission on de transmission du nceud e 
est definie coinme la par tie de l'espace ou un nccud- 
r6cepteur est (ou serait) apte a recevoir les signaux ernis 
5 deouis le nceud e. 

K n t heorie, _] a zon e d e t; r a n sin i s s j o n e s t u n e s p h e r <=• 
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centree sur 1' entite emettrice, dont le rayon varie en 
fonction de la puissance de transmission. En realite, le 
reseau 1 etant sensiblement plan, on peut assimiler la 
zone de transmission a un disque centre sur 1' entite 
emettrice. 

Toute entite du reseau est apte a transmettre 
directement un signal a une entite destinatrice des lors 
que cette derniere se trouve au sein de la zone d' emission 
de 1' entite emettrice (il s'agit alors d' emission 
directe) . 

Lorsqu'une entite destinatrice ne se trouve pas 
dans la zone de transmission de 1' entite emettrice, le 
signal peut transiter par un noeud routeur ou par une 
cascade de noeuds routeurs situes chacun dans la zone de 
transmission du precedent, l'essentiel etant que le signal 
parvienne, in fine, a 1' entite destinatrice (il s'agit 
alors d' emission indirecte) . 

On a egalement represents sur les figures 1 et 2 
plusieurs zones de transmission ZT1, ZT2, ZT3 de rayon 
croissant qui, centrees sur le telephone 2 Smetteur 
( respect ivement sur . 1' entite emettrice e), correspondent a 
des puissances de transmission croissantes de son systeme 
de communication. . 

Par ailleurs, au telephone 2 ( respect ivement a 
chaque entite emettrice e) correspond un ensemble 
d'entites voisines, qui sont les entitSs dont le telephone 
est apte a recevoir un signal. 

Ainsi, dans I'exemple represents, 1' ensemble des 
entites voisines du telephone 2 comprend les telephones 3 
et A, les ordinateurs 5, 6 et 7 et la t elfecommande 8 
(respect ivement , d' un point de vue topoloqique, 1' ensemble 
des na-uds voisins du noeud e comprend les noeuds 7\ £ F) . 

. Le r6seau " 1 il lustre sur la figure 1 St ant proposfe 

a titre purement indicatif, on raisonne, dans ce qui suit, 
de ma niere essen tiellement topoloqique. 

Corn rue eel a est vjsible sur la figure 2, J a 
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premiere zone de transmission ZT1, de rayon le plus 
faible, englobe les entites A, B, et C qui forment 
ensemble un triangle dont 1'entite emettrice e est exclue. 
- ' La zone de transmission ZT2, de rayon 

intermediaire, englobe les entites A, B, C et D qui 
forment ensemble un quadrilatere dont 1'entite e est 
egalement exclue. 

Par contre, la zone de transmission ZT3, de rayon 
superieur, englobe les entites A a F qui, ensemble, 
forment une constellation (en d' autres termes, un nuage de 
points) circonscrivant 1'entite emettrice e, c'est-a-dire 
une constellation au sein de laquelle il est possible de 
tracer un polygone convexe (au moins un triangle) 
circonscrivant 1'entite emettrice e. 

Ainsi, au sein de la constellation ABCDEF, le 
triangle AEC circonscr i t-il 1'entite emettrice e. 

Parmi 1' ensemble des constellations ABC, ABCD, 
ABCDE et ABCDEF, seules les constellations A3CDE et ABCDEF 
circonscri vent 1'entite emettrice e, la constellation 
ABCDE £tant celle qui contient le plus petit nombre 
d'entites ou, autrement dit, la constellation ABCDE etant 
la constellation dont le cercle, centre, sur 1'entite 
emettrice, qui la contient strictement, presente le rayon 
le plus faible (il s' agit en l'occurrence du cercle CO de 
centre e et de rayon [eE] ) . 

Par convention, on denomme constellation minimale 
associee a 1' entite emettrice e une telle constellation. 

D' une maniere generale, on d£finit la 
constellation minimale associee a une entity (tmettrice e 
corume fetant, parmi 1' ensemble des constellations qui sont 
includes dans un cercle centra sur 1'entite Emettrice e et 
qui circonscri vent cette derniere (c 1 est-A-di re - dont: trois 
au ' moins des entites forment un polygone convexe 
circonscrivant l'entit6 emettrice e), la constellation qui 
contient le plus petit nombre cTentit6s. 

L/ on souhaite s' assurer de la connexi t& permanent; e 
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d'un reseau compose d 7 une pluralite d 7 entites e ± (ou i est 
un entier naturel), de maniere a garantir la delivrance 
des signaux quelles que soient les entites emettrice e et 
receptrice ei . - Concretement , — on souhaite reguler ■ la 
puissance de transmission- d 7 une entite emettrice donnee de 
telle maniere que sa zone de transmission englobe au moins 
sa- constellation minimale. 

A cet e.ff.et, on definit un critere de connexite, 
applicable a chaque entite du reseau et dont nous verrons 
l'utilite par la suite. 

Ce critere est defini comme suit : 

Toute entite e ± verifie le critere de connexite si 
le rayon de sa zone de transmission est ajuste de telle 
maniere. que cette zone de transmission englobe au plus 
juste la constellation minimale associee a 1' entite e x . 

On decrit ci-apres le procede de controle de la 
puissance de transmission permettant, pour chaque entite, 
de proceder a cet ajustement avant 1' Emission par cette 
entite d'un message comprenant un certain nombre 
d' informations listees ci-dessous. 

Bien que ce procede soit applicable a chacune des 
entites e d du reseau, par simple commodite, on decrit ce 
procede pour une entite emettrice e donnee du reseau. 

On commence par identifier le voisinage de 
l'entit6 emettrice e,: c'est-a-dire l'ensemble des N 
entites e x (i = 1 a N) , dites voisines, dont l'entit6 
Emettrice e est apte a capter les messages. 

A cet effet, on inscrit dans une premiere table L, 
pour chaque entity ej ( i = 1 a N) : 

son identifiant e d , 

la position pos; de I 7 entity e if caract6ris£e 
par exempJe par les coorclonnees cart^siennes. 
bidimensionnelles (x if . y 4 ) de l'entit6 ej dans un rep^re 
plan pr6d£ termin'6 par rapport: auquel sont positionn^es 
toutes les entites du r£seau, et 

Ja distance minimale demission de 3 'entity ej , 
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c'est-a-dire la. distance separant l'entite ei de la plus 
lointaine des entites appartenant a sa constellation 
minimale associee. 

Ces donnees, communiquees par chaque entite e± et 
5 regues par l'entite emettrice e, sont memorisees au sein 
de celle-ci. Par exemple, la table L est stockee dans une 
memoire dont est.munie l'entite emettrice e. 

Ces donnees relatives au voisinage de l'entite 
emettrice e sont inscrites dans la table L par ordre 
0 croissant de l'indice i en fonction de la distance 
separant l'entite emettrice e des entites ei . Autrement 
dit, on affecte l'indice i = 1 a l'entite la plus proche 
de l'entite emettrice e, et i = N a l'entite la plus 
lointaine. Ce classement peut etre effectue au moyen d' un 
5 simple comparateur, la distance separant l'entite 
emettrice e de chacune des entites e x voisines pouvant etre 
deduite de leurs coordonnees respectives . 

En effet, si les entites sont reperees par leurs 
coordonnees cartesiennes . (les coordonnees de l'entite 
) Emettrice etant notees x, y et les coordonnees des entites 
voisines x 1# yi , i . = 1 a N) , la distance d A separant 
l'entite emettrice de l'entite voisine e d est fournie par 
la formule classiq.ue suivante : 

Ainsi la table L se present e-elle sous la forme 
d'une matrice a A colonnes et N lignes : 



€ \ x \ y\ P> 

e 2 x 2 y 2 p 2 



_ c n x» y N . p N _ 

L'£tape suivante consiste & identifier, parrni les 
entites voisines e if les entites appartenant a la 
constellation, minimale associee & l'entite Emettrice e. 

A cet effet, on coristitue une deuxieme table K (a 
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quatre colonnes et un nombre de lignes encore indefini) a 
partir de la premiere table L, de la maniere suivante. 

On commence par affecter a l'indice i la valeur 1, 
— Les-donnees- coneernant e r sont transferees- vers la 
table K, c'est-a-dire qu'elles sont inscrites dans la 
table K et supprimees de la table L. 

On repete cette operation en incrementant a chaque 
repetition l'indice i d'une unite, tant .que les entites de 
la table K ainsi constitute ne permettent pas le respect 
du critere de connexite pour l'entite emettrice e. 

On verifie a chaque iteration si le critere de 
connexite est satisfait. Des lors que le critere de 
connexite est satisfait, on cesse 1' incrementation. 

La table K contient alors les P entites e ± (i = 1 a 
p ' ou P < N) qui forment la constellation minimale 
associee a l'entite emettrice e. 

La table K permet le calcul de la distance 
minimale d' emission, notee p, de l'entite emettrice e. 
Cette distance minimale d' emission p est egale a la 
distance separant l'entite e de l'entite la plus lointaine 
de la constellation minimale, c 1 est-a-dire , dans la table 
K, la plus lointaine de l'entite emettrice e. Compte tenu 
du classement d£ja effectue, il s'agit de l'entite e P 
situee sur la derniere ligne de la table K. 

Si elle n'a pas ete mtmbrisee precedemment , on 
recalcule en-suite la distance d P entre l'entite emettrice e 
et l'entite e P la plus lointaine de l'entite emettrice e, 
dans la constellation minimale. 

A titre d'exemple, dans le ca s du resea u illustr6 
sur la f igure 2, si 1 ' on considere comme entite Emettrice 
l'entite e, sa distance minimale d' Emission est la 
distance separant l'entit6 e de 1 ' entity E . 

II est a rioter que si P - N, alors la table L est 
vide, et la table K est egale a la table L d'oriqine. 

Concre tement; , cela siqnifie que la constellation 
minimale. de l'entite emettrice e coniprend tout: son 
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voisinage, c'est-a-dire la totalite des entites voisines 
ei, pour i = 1 a N, 

Dans ce cas, l'etape suivante consiste a regler la 
puissance de-tr-a-n-smission de l'-entite e -de tel-le- so-rte que 
le rayon R de sa zone de transmission ZT soit (en theorie) 
egal a sa distance minimale d'emission p. En pratique, la 
puissance de transmission est reglee a la valeur minimale 
qui permette toutefois a un message emis par l'entite 
emettrice d'atteindre toutes les entites de la 
constellation minimale associee a l'entite emettrice. 

L'etape suivante consiste, pour l'entite e, 
emettre un message comprenant ses donnees propres, 
savoir son identifiant e, sa position (x, y) et 
distance minimale d'emission p. 

Ces donnees sont regues par' les entites e± incluses 
dans la zone de transmission ZT, en 1 ' occurrence ' par les 
entites e A constituent la constellation minimale de 
l'entite emettrice e. 

Si P < n, alors la table L n'a pas ete entierement 
videe lors de la constitution de la table K, et contient 
les donnees e±, x±, y x et p s relatives aux N-P entites 
restantes apres la constitution de la table K, ces entites 
etant a la fois voisines de l'entite emettrice e et 
situ£es a l'exterieur de sa constellation minimale. 

Parmi ces entites, 1 ' on souhaite identifier, si 
elles existent, celles dont la constellation minimale 
contient l'entite emettrice e. 

L'on souhaite en effet que les donnees 
(identifiant e, position (x, y) , distance minimale 
d'emission p) de l'entite emettrice e parviennent a 
chacune de ces entites peripheri ques , puisque, comme nous 
venons de le voir, ces donnees sent indispensables au 
calcul de la distance minimale d'emission associee a 
chacune de ces entites p6riph£riques . 

Ainsl, l'etape suivante consiste a affecter a 
1'indice i la valeur P + l. 
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Si elle n'a pas ete memorisee precedemment , on 
recalcuie la distance di entre l'entite emettrice e et 
chaque entite ei restant dans la table L ( c ' est-a-dire 
chaque entite situee a l'exterieur de la constellation 
minimale) . 

Puis on compare cette distance di a la distance 
minimale d' emission p A de l'entite ei correspondante. En 
d'autres termes, on verifie si l'entite emettrice e est 
contenue dans la constellation minimale associee a cette 
entite ei . 

♦ 

Si di > pi, alors l'entite emettrice e est situee a 
l'exterieur de la constellation minimale associee a 
l'entite e d . II n'est done pas necessaire que les donnees 
relatives a l'entite emettrice e parviennent a l'entite e'i . 

Tant que i est inferieur a N , on incremente done 
l'indice i d'une unite et on repete cette operation pour 
l'entite suivante. 

Si au contraire di < p if . alors l'entite emettrice 
est ef f ectivement comprise dans la constellation minimale 
associee a l'entitfe e d . II faudra done veiller a ce que le 
signal 6mis par l'entite emettrice e parvienne (de maniere 
directe) a l'entite e^. 

On inscrit done les donnees relatives a l'entite 
e ir a savoir 1 ' ident i f iant e if sa position x if y ± et sa 
distance minimale d' Emission p A dans une troisieme. table J, 
qui, comme la table K, est une matrice a quatre colonnes 
et un nombre de lignes encore ind^fini. 

Tant que i est strictement inferieur a N, on 
incremente l'indice i d'une unite et on repete les 
operations qui viennent d'etre d£crites, pour les entit^s 
sui vantes . 

Ces operations sent stopples des lors que i = N , 
c'est-5-dire lorsque toutes les distances s£parant 
l'entifc6 emettrice e des entit£s e d (i = P+l a N) ont 6t£ 
calculd-es et cornpar^es aux distances minimales d' Emission 
p A associees aux entites ej . 
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Deux hypotheses se presentent alors, selon que la 
troisieme table J est vide ou qu'elle contient au moins 
une entite. 

Si - la - troisieme table- J - est" vide-,- -alors •■ il 

5 n'existe aucune entite peripherique . En d'autres termes, 
il n'existe, dans le voisinage de 1' entite emettrice e, 
hors de sa constellation minimale associee, aucune entite 
dont la propre constellation minimale . contienne 1' entite 
emettrice e . 

10 Dans ce cas, 1'etape suivante consiste a regler la 

puissance de transmission de 1' entite e de telle sorte que 
le rayon R de sa zone de transmission ZT soit (en theorie) 
egal a sa distance minimale d' emission p. En pratique, la 
puissance de transmission est reglee a la valeur minimale 
15 qui permette a un message emis par 1' entite emettrice e 
d'atteindre toutes les entites de la constellation 
minimale associee a 1' entite emettrice. 

L'etape suivante consiste, pour l'entite e, a 
emettre ses donnees, a savoir son identifiant e, sa 
20 position x, y et sa distance minimale d' emission p. 

Ces donnees sont regues par les entites ei incluses 
dans la zone de transmission ZT, en 1' occurrence les 
entites e A constituant la constellation minimale de 
l'entite Emettrice e. 
25 Si la troisieme table J n'est pas vide, alors les 

etapes suivantes consistent a identifier, parmi les 
entites e d p<fer ipheriques , repertories dans J.a troisieme 
table J / l'entite e-j la plus lointaine de l'entite 
emettrice e . 

0 Compte tenu du classement d£jci effectu6, il s'agit 

de l'entite ej situee sur la derniire ligne de la troisieme 
table J, puis a (re) calculer la distance dj s6parant 
l'entite Emettrice e de cette entite la plus .lointaine e } , 
si cette distance dj n'a pas 6t6 m£morisee avant.ou lors.de 

5 la constitution de la premiere table L. 

L'etape suivante consiste a rfegler la puissance de 
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transmission de l'entite e de telle sorte que le rayon R 
de sa zone de transmission ZT soit (en theorie) egal a la 
distance dj . 

En pratique, - - la puissance de -transmission- est 
reglee a la valeur minimale qui permette a un message emis 
par l'entite emettrice e d'atteindre toutes les entites 
peripheriques identifiees pour l'entite emettrice e. 

L' etape . suiyante consiste. alors, pour l'entite e, 
a emettre ses donnees, a savoir son identifiant e, sa 
position x, y et sa distance minimale d'emission p. 

Ces donnees sont regues par les entites e A incluses 
dans la zone de transmission ZT, y compris les entites 
peripheriques e x . qui, en dehors de la constellation 
minimale, ont besoin des donnees relatives a l'entite 
emettrice e pour ef fectuer leur propre calcul de leur 
distance minimale d'emission p if laquelle est calculee 
suivant le mode operatoire decrit ci-dessus, le procede 
qui vient d'etre decrit etant en effet applicable, comme 
nous l'avons deja indique, a chaque entite e d du reseau. 
°. Une fois que l'entite emettrice e a emis ses 

donnees, les tables non vides sont videes en vue de la 
repetition ulterieure du procede. 

Bien entendu, la periodicite de la repetition du 
P r °cede peut etre reglee pour chaque entite, notamment en 
5 fonction de sa mobilite propre, ou plus generalement pour 
1' ensemble du reseau. 

Concretement, dans un reseau geographiquement 
restraint comprenant un grand nombre d' entites mobiles 
(par exemple des telephones mobiles) par rapport au nombre 
total d'entites, la periodicite des entites mobiles peut 
etre reglee a quelques secondes. 

Par contre, dans un reseau geographiquement etendu 
et ne comprenant . qu ' un petit nombre d'entites mobiles 
cette periodicite peut atteindre plusieurs dizaines de 
secondes, voire depasser la minute. 

Le proced6 qui vient d'6tre decrit, qui est 
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applique de maniere simultanee et en parallele de ce 
procede a toutes les entites du reseau permet d' assurer la 
. connexite de celui-ci, car la puissance de transmission de 
chaque entite emettrice est ajustee de maniere a englober 
5 au moins la constellation minimale associee a cette entite 
(ce qui signifie que 1'on est assure que les entites les 
plus proches entourant 1' entite emettrice pourront 
recevoir, et eventuellement relayer, le signal en 
provenance de 1' entite emettrice), et, lorsqu'elles 
10 existent, les entites peripheriques dont le signal en 
provenance de 1' entite emettrice est necessaire au 
f onctionnement du procede. 

II peut arriver qu'une entite emettrice e se 
situe, au moins momen tanement , a la lisiere du reseau, 
15 c'est-a-dire qu'aucune constellation minimale ne peut, 
topologiquement , lui etre associee. 

Dans ce cas, afin d' assurer le f onctionnement du 
reseau, la puissance de transmission de cette entite e est 
reglee a son maximum avant 1' emission de ses donnees, la 
20 distance minimale d' emission p etant ajustee pour etre 
egale au rayon de la zone de transmission cor r espondante . 

Bien entendu, toute unit<§ de communication sans 
fil (tel qu'un telephone mobile ou un ordinateur) destinee 
a mettre en ceuvre le procede qui vient d'etre decrit sera 
munie de moyens pr£vus a cet effet, propres a mettre en 
oeuvre chacune des 6tapes du procede. 

Concretement, ces moyens peuvent se presenter sous 
la forme d'un programme informatique inscrit dans un 
processeur 6quipant cette unitG. 

On donne ci-apres deux exemples d' application du 
proced6 qui vient d'etre decrit a un meme reseau, illustre 
sur la figure 4, comprenant 20 entitfes rfef erenc6.es de A a 
T et posit;ionn6es dans un repere XY, orthogonal, plan. 

Exemple 1 

5 Dans cet exemple, on chois.it comme entity 

6mettri.ce l'entit6 A, dont on suppose qu'elle est sur le 
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15 



20 



25 



point de transmettre ses donnees. 

Comme cela est visible sur la figure 4, a 1' entite 
A correspond un voisinage V A qui inclut les entites B, C, 

D, E, F, G, H> 0 7 - P, T. - " — 

On donne ci-apres, pour chaque entite A, B, C, D, 

E, F, G, H, • 0, P, T, sous forme d 7 un ensemble de trois 
valeurs (exprimees par exemple en metres), ses coordonnees 
dans le repere XY (les deux premieres valeurs) , ainsi que 
sa distance minimale d' emission (la troisieme valeur) : 



A 


(4 7, 


58, 


18) 


B 


(64, 


65, 


18) 


C 


(4 3, 


70, 


22) 


D 


(37, 


60, 


22) 


E 


(41, 


4 5, 


15) 


F 


(64, 


44 , 


20) 


G 


(72, 


59, 


28) 


H 


(59, 


84 , 


22) 


O 


(37, 


85, 


14) 


P 


(22, 


45, 


19) 


T 


(40, 


31, 


20) 



L' entite emettrice A regoit les donnees des 
entites B, C, D, E, F, G , H, O, P, T de son voisinage V A . 

' On commence par affecter a chacune des entites D, 
C, E, B, F, H, O, P, T, G (classees par ordre 
d'eloignement de 1' entite emettrice A) les indices 1 a 10. 

Puis on constitue la table L a partir des donnees 
regues du voisinage de 1' entite A. II resulte des valeurs 
donnees ci-dessus que la table L s'6tablit comme suit : 
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p 




60 


00 

— z 


p 


43 


70 


00 

ZZ 




41 


45 


1 S 


p 


64 


65 


i o 


p 


64 


44 


90 

Z\J 






O /I 

84 


on 
ZZ 


e i 


37 


85 


14 


e * 


22 


45 


19 




40 


31 


20 


e io 


72 


59 


27 



A partir de la. table L, on construit la table K, 
afin de determiner la distance minimale d' emission p de 
l'entite A. 



Des 



iterations 



successives . montrent (ce qui 
apparait geometriguement sur la figure 4) que la 
constellation minimale de l'entite A est constitute des 
entites e lf e 2 , e 3 et e 4 , c'est-a-dire des entites B, C, D, 
E. 

La table K s'etablit done comrae suit : 



A' = 



37 
43 
41 
64 



60 
70 
45 
65 



22 
22 
15 
18 



tandis que la table L s'etablit comme suit 



r 



L = 



8 



9 



_ C I0 



64 
59 
37 
22 
40 
72 



44 

84 

85 

45 

31 

59 



20 
22 
14 
19 

20 
27 



On deduit de la table K que l'entite. la plus 
lointaine de l'entite emettrice A est l'entite e< (B), la 
distance d„ separant les entites A et B etant egale a 10 in. 

II en resulte que la distance minimale d' emission 
p de l'entite A, fegale ^ d 4 , est de .18 in. 

On j. d e n t: i f i e ensuite 1 e s e v e h t u e J. Jes e n Li t e s 
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peripheriques . 

Des calculs successif s f ournissent les distances 
separant I'entite A des entites e 5 (F). a e 10 (T) , ces 
distances etant systematiquement comparees aux valeurs ps a 
p 10 des distances minimales d' emission des entites 
correspondantes . Les valeurs d 5 a di 0 sont les suivantes : 

d 5 = 22 m 
d 6 = 28 m 
di = 28 m 
d e = 29 m 
d 9 = 2 9 m 
dio = 30 m 
de la table 



Or il ressort 



L que les valeurs des 



distances minimales d' emission p 5 
15 suivantes : 



Pio 



sont 



les 



p5 = 20 m 
p6 = 22 m 
p7 = 24 m 
p8 = 19m 

20 p9 = 20 m 

plO = 27 m 

Ainsi, quel que soit i (i ■ = 5 a 10) , d A est 
strictement superieur a p if ce qui signifie qu'aucune des 
constellations minimales des entites e 5 (F) a ei 0 (G) ne 
25 contient I'entite emettrice A, II n'est done constitue 

aucune table J. 

Aussi l'6tape suivant e consiste-t-elle a r6gler la 

puissance de transmission de I'entite A de maniere que le 

rayon de sa zone de transmission ZT A soit egal a sa 
30 distance minimale d' Emission, e'est-^-dire a la distance 

d 4/ separant les entites A et B. 

L'6tape suivante consiste, pour l'entitfe A, a 

6mettre ses donn6es, a savoir son identifiant A, sa 

position, reper6e par les valeurs cart^siennes 47 et 58, 
35 ainsi que sa distance minimale d' Emission, dont la valeur 

est 6gale a IS. 
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Ces donnees sont regues par les entites incluses 
dans la zone de transmission de 1' entite A, a savoir les 
entites B, C, D et E. 

Exemple 2 - — r - •- ■ ■ - - — • - ■ — - 

Dans cet exemple, on choisit comme entite 
emettrice 1' entite F, dont on suppose qu'elle est sur le 
point de transmettre ses donnees. 

* . » * 

Comme cela est visible sur la figure 4, a l'entite 
F correspond un voisinage V F qui inclut les entites A, B, 
C, D, E, G, L, M, N, T. 

On donne ci-apres, pour chaque entite A, B, C, D, 
E., F, G, L, M, N, T, sous forme d'un ensemble de trois 
valeurs (exprimees par exemple en metres), ses coordonnees 
dans le repere XY (les deux premieres valeurs), ainsi que 
sa distance minimale d' emission (la troisieme valeur) : 



A 


(4 7, 


58, 


18) 


B 


(64, 


65, 


18) 


C 


(43, 


70, 


22) 


D 


(37, 


60, 


22) 


E 


(41, 


45, 


15) 


F 


(64, 


44, 


20) 


G 


(72, 


59, 


28) 


L 


(59, 


22, 


33) 


M 


(89, 


40, 


38) ' 


N 


(77, 


7 6, 


22) 


T 


(40, 


31, 


2 0) 


L' enti te 


einet t 



ice F regoit les donnees des 
entites A, B, C, D, E, G, L, M, N, T, situ6es dans son 
voisinage V F . 

On commence par affecter £ chacune des entites G, 
L, B, A, E, M, T, D, C, N (ordonnees suivant leur 
^loigneinent de 1' entity Emettrice F) , les indices 1 £ 10. 

Puis on constitue la table L a partir des donnees 
regues du voisinage de 1' entity F. 11 resulte des valeurs 
donnees ci-dessus que la table L s'6tablit comme suit; : 



I* 



11 • 
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72 


59 


28 




59 


21 


33 




64 


65 


18 


e A 


47 


58 


18 




41 


45 


15 


e 6 


89 


40 


38 


e i 


40 


31 


20 


e & 


37 


60 


22 




43 


70 


22 




77 


76 


22 



A partir de la table L, on construct la table K, 
afin de determiner la distance minimale d' emission p de 
1'entite F. 

Des iterations. successives montrent (ce qui 
apparait geometriquement sur la figure 4) que la 
constellation minimale associee a 1'entite A est 
constitute des entites ei, e 2 et e 3/ c'est-a-dire G, L et B 
( figure 4 ) . 

La table K s'etablit done comme suit, les ' indices 
etant reaffectes aux entites B, G et L a partir de 1 : 



K = 



e } 72 59 28 
e 7 29 22 33 
£?, 64 65 18 



tandis que la table L s'etablit comme suit 



L = 



47 
41 

S9 
40 
37 
43 
77 



58 
45 
40 

31 

60 

70 
76 



18 
15 

38 
20 
22 
22 



II r^sulte de la table K que 1'entite la plus 
lointaine de 1'entite 6mettrice F est 1'entite e^ (B), la 
distance da separant les entites F et B etant egale a 20 in. 

On en deduit que la distance minimale d' emission p 
de 1'entite F, egale a d-j, est de 20 m. 



WO 2005/032007 



PCT/FR2004/002367 



On identifie ensuite les eventuelles entites 
peripheriques . 

Des calculs successifs fournissent les distances 
separant" l'entite F des entites, identifiees dans la table 
5 L ci-dessus e A (A) a e 10 (N) , ces distances etant 
systematiquement comparees aux valeurs p 4 a p 10 des 
distances minimales d' emission des entites 

correspondantes. Les valeurs d 2 a d 7 sont les suivantes : 

d 4 = 22 m 

10 d 5 = 23 m 

de = 25 m 
d 7 = 23 m 
ds = 31 m 
d 9 = 33 m 

15 d 10 = 34 m 

II ressort de la table L que les valeurs des 
distances minimales d'emission Pl a p 7 sont les suivantes : 

Pa = 18 m 
P 5 - 15 m 

0 P 6 = 38 m 

Pi = 2 0 m 
Pe = 22 m 
P9 = 22 m 
Pio = 22 m 

5 Comme on peut le constater, d 6 est inferieur a p 6 , 

ce qui signifie que 1' entity emettrice F est contenue dans 
la constellation minimale de l'entit<§ e 6 (M) 

Par consequent, 1' entity e 6 est inscrite dans la 
matrice J associ^e a l'entite F. 

Cette propriety ne se verifiant pour aucune autre 
entity inscrite dans la matrice. L, la matrice J ne 
comprend que les donn£es associ£es k 1'entitd- M. 

Par consequent, la puissance de transmission de 
1' entity F est rdglee de mani&re que le rayon R de sa zone 
de transmission ZT r soil: egal a la distance d c , sort 25 m. 

L'etape suivante consiste, pour .l'entit.6 F, ci 
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emettre ses donnees, a savoir son identifiant F, sa 
position (les valeurs 64 et 44), ainsi que sa distance 
minimale d' emission, egale a 20. 

- Ces- donnees- sont regues par —les entites incluses 



dans la zone de transmission ZT F de l'entite F, a savoir 
les entites A, B, E , G, L et M. 
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1. Precede de regulation de la puissance de 
transmission d'une entite emettrice (e) sans fil dans un 
reseau d' entites communicantes sans fil, comportant 
l'etape consistant a identifier les entites voisines (ei) 
de 1' entite emettrice (e) , e'est-a-dire les entites du 
reseau, distinctes de 1 ' entite emettrice , dont l'entite 
emettrice (e) est apte a recevoir les messages, ce procede 
etant caracterise en ce qu'il comporte en outre les etapes 

* 

consistant a : 

parmi les entites voisines (ei) , identifier une 
constellation minimale associee a l'entite emettrice (e), 
c ' est-a-dire, quanti ta ti vement , le plus petit ensemble 
d' entites voisines (e A ) de l'entite emettrice (e) incluses 
dans. un cercle centre sur celle-ci, et dont trois au moins 
d'entre elles (ei) forment un polygone convexe 
circonscrivant 1' entite emettrice (e) ; 

parmi les entites voisines (e^) n ' appartenant pas a la 
constellation minimale, identifier le cas echeant les 
entites, dites per ipheriques , dont la propre constellation 
minimale inclut l'entite emettrice (e) ; 

regler la puissance de transmission de l'entite 
emettrice (e) a une valeur minimale permettant aux 
messages 6mis.par l'entite emettrice (e) d'atteindre a la 
fois les entites de la constellation minimale associee . ^ 
l'entite emettrice (e) et les entites p£riph6r iques 
identif iees . 

2. Proced6 selon la re vendica t ion 1, comportant 
en outre une £tape supp].6mentaire selon laquelle, apr£s 
avoir regl<§ sa puissance de transmission, l'entite 

Emettrice communique & chacune des entitfes voisines (e s ) un 
message comprenant : 

un identifiant (e) associ6 S ladite entity 6mettri.ee 
(e), 
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la position (x, y) de 1' entite emettrice (e) et 
la distance minimale d' emission (p) de 1' entite 
emettrice (e) , c'est-a-dire le rayon du plus petit 
cercle"; centre sur 1' ehtite" emettrice " incluant'la 
constellation minimale associee a 1' entite emettrice 
(e) . 

3. Procede selon la revendicat ion 1 ou 2, dans 
lequel 1 ' identification des entites voisines (e ± ) consiste 
a memoriser dans . une premiere table (L) , pour chaque 
entite voisine (ei) : 

un identifiant ( ei ) associe a cette entite voisine 
(ei), 

- ■ la position (x if Yi ) de cette entite voisine (e ± ) ainsi 

que 

- la distance minimale d' emission (pi) de cette entite 
voisine ( ei ), c'est-a-dire le rayon du plus petit 
cercle, centre sur cette entity voisine " (e ± ) , incluant 
la constellation minimale associee a cette . entite 
voisine (ei) . 

4. Procede selon la revendica tion 3, dans lequel 
chaque entite voisine (e d ) communique a l'entite emettrice 
(e) un message comprenant : 

- 1' identifiant associe a l'entite voisine (ei), 
la position (x if y ± ) de l'entite voisine (e A ) et 

la distance minimale d'emission (pi) de l'entite 
voisine (e^) . 

5. Proc6d<§ selon la revindication 3 ou 4, dans 
lequel 1' identification des entit6s appartenant £ la 
constellation minimale associee a 1' entity Emettrice (e) 
cornprend une ^tape consistent & m£rnoriser dans une 
deuxierne table OK) , pour chaque entity voisine (ei) 
appartenant a la constellation minimale : 

1 ' identifiant associe a cette entity voisine- (ej) , 
la position (x i; yj ) de cette entity voisine (ei) et 
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la distance minimale d' emission (p A ) de cette entite 
voisine (ei) . 

6. Precede selon la revendica tion 5, dans lequel 
1' identif ication des entites peripheriques comprend une 

5 etape consistant a memoriser dans une troisieme table (J) , 
pour chacune de ces entites : 

1' identif iant associe a cette entite per ipherique ', ■ 

- la position de cette entite peripherique et 

- la distance minimale d' emission de cette entite 
10 peripherique. 

7. Procede selon la revendication 6, dans lequel 
le reglage de la puissance de transmission comprend une 
etape consistant a selectionner soit la plus grande des 
distances separant 1' entite emettrice (e) des entites de 

15 la troisieme table (J) soit, lorsque cette troisieme table 
(J) est vide, la plus grande des distances separant 
1' entite emettrice (e) des entites de la deuxieme table 
(K) , le reglage de la puissance etant effectue de maniere 
a adapter la portee de la transmission a la distance 
20 select ionnee . 

8. Procede selon la revendication 7, comportant 
en outre les etapes supplementaires selon lesquelles, 
apres avoir regie sa puissance de transmission : 

- 1' entite emettrice (e) . communique a chacune des 
5 entites voisines (ei) un message comprenant son identifiant 
(e) , sa position (x, y) et sa distance minimale d'emission 
(P), 

les tables (J, K, L) sont vid^es. 

. 9. Unite de communication sans fil destinee a 
0 former une entity emettrice (e) d' un reseau d' entites 
communicantes sans fil, comprenant : 

des moyens pour identifier des entit&s 
voisines (ei) de Jadite unite, e'est-a-dire les entities du 
r6seau, ' distinctes de ladite unit<§ de communication, dont 
5 cette derniere est apt.e a recevoir les messages ; 
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- des moyens pour identifier une 
constellation minimale associee a ladite unite de 
communication, c 1 est~a-dire , quantitativement, le plus 
petit ensemble d' entites voisines (ei) de ladite unite de 

5 communication incluses dans un cercle centre sur celle-ci, 
et dont trois au moins d'entre elles (e±) forment un 
polygone convexe circonscrivant ladite unite de 
communication ; 

- des moyens pour identifier le cas echeant, 
10 parmi les entites voisines (e±) n' appartenant pas a . la 

constellation minimale, les entites, - dites peripheriques, 
dont la propre constellation minimale inclut ladite 
unite ; et 

- des moyens de reglage de la puissance de 
15 transmission de ladite unite de communication a une valeur 

minimale permettant aux messages emis par 17 unite de 
communication d'atteindre a la fois les entites de la 
. constellation minimale associee a ladite unite de 
communication et les entites peripheriques identifiees. 
20 10. Reseau (1) d'entites communi cant es (ei) sans 

fil, dans lequel chaque entite (e) comprend : 

- des moyens pour identifier des entit6s 
voisines (ej) de ladite entit<§ (e), c'est-a-dire les 
entites du reseau, distinctes de ladite entity (e) , dont 

25 cette derniere est apte a recevoir les messages ; 

- des moyens pour identifier une 
constellation minimale associee a ladite entity (e), 
c.'est-a-dire, quantitativement, le plus petit ensemble 
d'entites voisines (ei) de ladite entity (e) incluses dans 

0 un cercle centra sur. celle-ci, et dont trois au moins 
d'entre elles (e^.) ferment un polygone convexe 
circonscrivant ladite entity (e) ; 

- des moyens pour identifier le cas 6ch6ant, 
parmi les entites voisines (e.j) n' appar tenant pas a la 

5 constellation minimale, les entites, dites peripheriques, 
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dont la propre constellation minimale inclut ladite entite 
(e) ; et 

des moyens de reglage de la puissance de 
—transmission de ladite . entite (e) a une valeur minimale 
5 permettant aux messages emis par cette entite. (e) 
d'atteindre a la fois les entites de la entite (e) et les 
entites peripheriques identif iees 

11. Produit programme d' ordinateur , comprenant des 
instructions pour mettre en oeuvre le procede selon l'une 
10 des revendications 1 a 8, lors d'une execution par des 
moyens de traitement integres a 1' entite emettrice. 
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FIG. 1 
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Reception par e des donn£es e tl poSj, pi 

i 

Inscrire les donn£es e jt pos if pj dans la table L 

i= 1 

■I ; 

Iriscrire les donn^es e if poSj, pi dans la table K 

i 

Supprimer les donnees e if posj, pi de L 



i = i + 1 




FIG. 3a 



tl 
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1 



Identifier p = sup{d|} 



OUI 



La table L est- 
elle vide ? 



R6gler la puissance demission 
tel que le rayon d'emission R = p 

4 



Vider K 



NON 





i = P+ 1 









Calculer la distance dj entre e et ei dans L 



Non pour tout i, 
i = P+1 £ N 



Regler la puissance d'emission 
tel que le rayon d'emission R = p 




I 



Vider K t L 



FIG. 3b 



NON 



OUI 



1 



Inscrire les donnees e Jt pos ip p t 
dans la table J 



M£moriser d 




NON 



OUI 



Calculer d ( = sup{dj 



I 



R£gler la puissance d'emission 
tel que le rayon d'emission R = dj 



I 



Vider J, K, L 



i= i + 1 



